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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). tn no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply wilt, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 01 March 2004 . 
2a)^ This action is FINAL. 2b)Q This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [3 Claim(s) 1-19 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-19 is/are rejected. 

7) 0 Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) ^ The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121 (d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)^1 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)S All b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 



1. This action is in response to Amendment A, filed 1 March 204. Per Applicant's request, 
claims 8, 17, and 18 have been amended. Claims 1-19 are pending 



2. Acknowledgment is made of the receipt of certified copy of the UK Patent Application as 
required by 35 U.S.C. 1 19(b), on 1 March 2004. 



3. Applicant is reminded to provide Cross-References to Related Applications (See 37 
CFR 1.78 and MPEP § 201.11.) 

4. In view of Applicant's comments, the objection to the disclosure on page 5, lines 25-29 
repeat the previous paragraph is hereby withdrawn. 



5. In view of the amendments to claims 17 & 18, the objections in the prior Office Action 
are hereby withdrawn. 



6. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

7. Regarding claims 8 and 9, in view of the amendment to claim 8, the former rejection of 
claims 8 and 9 is hereby withdrawn. 

Regarding claim 16, the phrase "...software interpreter is stored within said cache 
memory both when executing native program instruction words and interpreted program 
instruction words." It would be clearer if the phrase recited, ". . .software interpreter is stored 



Priority 



Specification 



Claim Objections 



Claim Rejections - 35 USC § 112 
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within said cache memory when both native program instruction words and interpreted program 
instruction words are executing." The former phrase implies that the interpreter executes native 
program instruction words, and is thus unclear. 

Claim Rejections - 35 USC §102 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

8. Claims 1 - 5, 8, and 19 are rejected under 35 U.S.C. 102(e) as being anticipated by US 
Patent 6,513,156 to Bak. 
Per claims 1 and 19: 

-a processing unit responsive to native program instruction words to perform data processing 
operations; (Fig. 5. Col. 8, lines 1-2, "hybrid virtual and native machine instructions. . .") 
-an instruction interpreter responsive to one or more interpreted instruction words specifying a 
data processing operation to execute native instruction words upon said processing unit to 
perform said data processing operation; (Col. 8, lines 7-10, "The interpreter generates modified 
JAVA virtual machine instructions by overwriting bytecode with a go_native virtual machine 
instruction.") 

-a memory for storing said computer program wherein. . . (Fig. 2, and col. 4, lines 47-50, 
". . .system memory. . .to store and retrieve software. . .that implements the invention. . .") 
-said computer program includes both native instruction words and interpreted instruction words; 
(Fig. 5. Note native instructions in 'SNIPPET ZONE', interpreted instructions in 'MODIFIED 
JAVA VIRTUAL MACHINE INSTRUCTIONS 5 . Solid arrow indicates program switch to 
native instructions and dashed arrow indicates program return to interpreted instructions.) 
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-a native code portion invokes interpretation of an interpreted code portion by executing a native 
code call instruction to said instruction interpreter; -execution of said native code call instruction 
triggers generation of a return address specifying a location within said memory for said native 
code call instruction; -said instruction interpreter uses said return address as a pointer to said 
interpreted code portion within said memory. (Fig. 1 1 and col. 12, lines 13-17, "Once the virtual 
function finishes execution (native code finishes), the system returns to the return address that 
was pushed on the stack at step 907. At the return address, there are native machine instructions 
for the interpreter to reload the saved bytecode pointer. . .") 
Per claim 2: 

-return address is an address immediately succeeding an address of said native code call 
instruction within said memory. (See fig. 5, and col. 8, lines 36-39, "The native machine 
instructions in the snippet perform the same operations as if the bytecodes 2-5 would have been 
interpreted. Afterwards, the interpreter continues with the execution of bytecode 
6 as if no snippet existed.") 
Per claim 3: 

-instruction interpreter writes a new value of said return address for use by a native code return 
instruction as a pointer to a next native code instruction to be executed when interpretation of 
said interpreted code portion is finished and return is being made to execution of said next native 
code portion of said computer program. (When snippet finishes and returns to interpreter, the 
interpreter may have a successive go_native instruction pointing to a second snippet. See figure 
13. Any number of native code snippets may be stored. A virtual machine gojiative instruction 
references the snippets.) 
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Per claim 4: 

-interpreted code portion finishes with an interpreted return instruction that returns execution to a 
native code portion at an address pointed to by said return address. (Col. 8, lines 32-35, "When 
the interpreter executes the go_native bytecode, the interpreter will look up the snippet in the 
snippet zone specified by the go_native bytecode and then activate the native machine 
instructions in the snippet.") 
Per claim 5: 

-interpreted code portion finishes with an interpreted exit instruction that results in execution of a 
next native code portion stored within said memory at an address immediately following said 
exit instruction without a return being made corresponding to said native code call instruction. 
(See figure 13, interpreter code followed by exit instruction (go_native instruction), results in 
execution of native code.) 
Per claim 8: 

- a majority of interpreted code instruction words corresponds to a native code instruction word. 
(See fig. 5 and col. 3, lines 5-8, "The new virtual machine instruction may include a pointer to a 
data block in which is stored the native machine instructions, the copy of the selected virtual 
machine instruction (correspond)..." At col. 2, lines 32-33, Bak noted, "embodiments of the 
present invention provide. . .for increasing the execution speed of computer programs. . .", Col. 6, 
lines 61-66, "A portion of the virtual machine instructions of the function are selected to be 
compiled at step 203 (FIG. 4). Typically, the system recognizes individual bytecodes or 
sequences of bytecodes that may be advantageously compiled. For example, the system may 
generate a snippet for each JAVA invoke_virtual bytecode (majority of interpreted code 
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instruction words) that is encountered...") 



Claim Rejections - 35 USC § 103 



9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

10. Claims 6, 7, and 10-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
US Patent 6,513,156 to Bak et al., in view of US Patent 6,081,665 to Nilsen et al. 

Per claims 6 and 7: 

Bak disclosed the use of a hybrid system that processed both bytecode and native 
machine instructions for the purpose of increasing execution efficiency. Bak disclosed (col. 12, 
lines 6-22), "The system pushes the interpreter return address on the stack. . .The interpreter 
return address is a predefined location where the execution of the interpreter. . .should resume. 
The native machine instructions. . .instruct the system to jump to the function specified. . .Once 
the virtual function (the native instructions) finishes. . .the system returns to the return address 
that was pushed on the stack. . .At the return address, there are native machine instructions for the 
interpreter to reload the saved bytecode pointer. . .so the interpreter may continue where it left 
off. . ." Bak failed to discuss the register storage as used by executing native instructions. 
However, Nilsen disclosed a "Processing unit includes a bank of data processing registers and 
said return address is stored within a predetermined data processing register within said bank of 
data processing registers upon execution of said native code call instruction." And "-memory 
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includes a stack memory region and said return address is copied from said predetermined data 
processing register to said stack memory region upon invocation of said interpreted code 
portion." 

(See fig. 94, saved registers. Also, col. 17, line 44 describes the processes that are 
implemented when bytecode is called. Col. 18, line 45, describes the processes that are 
implemented when native instructions are called. "Copies the register-held psp and npsp 
registers into global memory locations... Then assigns sp and fp (the machine's stack and frame 
pointer registers) to reflect the current c-stack context. . .Copies the return address of the non- 
pointer stack and saves its value. . .") 

Therefore, it would have been obvious, to one of ordinary skill in the art, at the time of 
the invention, to have modified Bak's disclosed invention that processes native and bytecode 
instructions, by including information regarding the register storage as well as the stack storage, 
because it is well known that a virtual machine is a stack machine, storing needed values on the 
stack, and it is well known that a processor for native instructions frequently has a register based 
architecture, and as processing switches from one instruction set to the other, some technique is 
necessary to copy values from the register based machine to the stack based machine and vice- 
versus. 

Per claims 10-13: 

Bak disclosed the use of a hybrid system that processed both bytecode and native 
machine instructions. Bak failed to discuss the bit size of native code instruction words and 
interpreted code instruction words and the bit size of the data processing operations to be 
performed. 
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However, Nilsen disclosed, "Byte code is a term of art that describes a method of 
encoding instructions (for interpretation by a virtual machine) as 8-bit numbers, each pattern of 8 
bits representing a different instruction" (col. 3, lines 29-32). Also, col. 12, lines 23-24, 
"The. . .virtual machine consists primarily of an interpreter for the . . .byte-code instruction set. . ." 
and lines 40-50, ""The... programmer can choose to implement certain methods in C (frequently 
32 bit instructions). At run-time, these methods are represented by native machine code. . .All 
other PERC methods are written in PERC. At runtime, certain methods written in PERC are 
represented as PERC byte codes (8 bit instructions). . ." Additionally, Nilsen disclosed that both 
native code instruction words and interpreted code instruction words specify N-bit data 
processing operations to be performed, as an example (col. 8, lines 45-64, ..the signature 
structure used to represent the memory layout of heap-allocated objects. ..When the garbage 
collector (used with bytecode execution) scans the corresponding object in search of pointers, it 
looks no further than the word numbered last_descriptor.type_code comprises a 2 bit type 
tag. . .with the remaining 30 bits representing the value. . ." Furthermore, ultimately all byte code 
instructions (8 bit) map to native instructions (could be 32 bits) for processing. 

Therefore, it would have been obvious, to one of ordinary skill in the art, at the time of 
the invention, to have considered that native code instruction words (which can have 32 bits) 
have more bits than interpreted code words (bytecodes of 8 bits) and that a 32 bit architecture 
processing bytecode, using a virtual machine, ultimately maps each processing operation to the 
32 bit architecture. Virtual machines processing 8-bit bytecode hosted on a 32-bit processor are 
well known in the art, and thus inherent. 
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1 1 . Claim 9 is rejected under 35 U.S.C. 103(a) as being unpatentable over US Patent 
6,513,156 to Bak et al. 

Per claim 9, "native code instruction words form a native code instruction set and said 
interpreted code instruction words form an interpreted code instruction set, data processing 
operations provided by said interpreted code instruction set being a subset of data processing 
operations provided by said native code instruction set." 

It is well known that a virtual machine / interpreter hosted on a native machine interprets 
instructions that are ultimately mapped to machine code of the host machine. Therefore, it is 
inherent that the virtual machine / interpreter uses a subset of instructions of the host machine 
instruction set. 

12. Claims 14-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over US Patent 
6,513,156 to Bak et al., in view of US Patent Application 2003/191792 to Waki et al. (April 
1999). 

Per claims 14-16, Bak disclosed the use of a hybrid system that processed both bytecode 
and native machine instructions. Bak failed to disclose that the interpreter is formed of native 
code instruction words, and can be stored in cache memory for the duration of executing native 
program instruction words and interpreted program instruction words. 

However, Waki disclosed, at page 13, paragraph [0248], "The virtual machine (an 
interpreter) and the virtual machine compiler of the present embodiment are programs written 
with instructions for the real machine (native code)." Per claims 15 and 16, Waki disclosed, 
"cache memory and wherein said software interpreter is, in use, stored within said cache 
memory." At page 5, paragraph [0078], ".. .sample virtual machine program shown in Fig. 27 is 
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stored in the cache memory. . ." Also, page 6, paragraph [oo85], ". . .a high speed virtual machine 
system that can be used by a real machine with a cache system. . ." 

Therefore, it would have been obvious, to one of ordinary skill in the art, at the time of 
the invention, to have included details on the interpreter formed of native code instruction words 
and allow for the possibility of storing the interpreter in cache because the host machine must be 
able to process the interpreted instructions therefore they must be in the host machine language 
and an interpreter, a running program, located in a cache, provides a high speed memory 
location, allowing for more efficient execution. 

Per claims 17 and 18, Bak disclosed the use of a hybrid system that processed both 
bytecode and native machine instructions. Bak failed to disclose information regarding 
execution frequency and speed in making choices between using compiled native code versus 
using interpreted bytecode. 

However, Waki disclosed execution speed and execution frequency are considerations 
when deciding which parts of the code to leave as bytecode to be interpreted (slower) and which 
parts of the code to process as native code (faster) at page 2, paragraph [0021], ". . .how to 
increase execution speed..." and at page 3, paragraph [0026], "...execution speed being 
increased in proportion to the reduction in the number of memory accesses (frequency). . Page 
3, paragraph [0028] discusses a . .predetermined part of the virtual machine program is written 
in real machine instructions. . ." showing that some consideration is given to which parts will 
execute more efficiently in native code. At page 7, paragraph [0096], . .replace. . .stack 
operations (used in virtual machine byte code interpreting). . .with read/write operations for the 
internal registers (used in native code processing) ...execution efficiency of the virtual machine 



Application/Control Number: 09/706,867 Page 1 1 

Art Unit: 2122 

is raised." At page 8, paragraph [0114], "...control switches between executing a virtual 
machine function and a real machine function. . .improved execution speed. . ." Page 10, 
paragraph [0133], "...the present invention improves execution speed... promote efficient and 
high-speed use of shared resources..." Additionally, Waki considers the frequency on interrupt 
handling (page 8, paragraph [0108]) to avoid decreases in execution speed. 

Therefore, it would have been obvious, to one of ordinary skill in the art, at the time of 
the invention, to have included information regarding improved efficiency, considering 
execution speed and execution frequency, because this is the purpose of modifying byte code to 
native code. 

Response to Arguments 

13. Applicant's arguments filed in Amendment A, 1 March 2004, have been fully considered 
but they are not persuasive. 

(A) Applicant has argued, in substance, the following: 

Page 12, 5 th paragraph, of Amendment A, the cited art, Bak, US Patent 6,513,156 
"describes the opposite of what is recited in element (v) of claim 1 . Bak's interpreted code is 
invoking a native code portion" in contrast to the language of claim 1, "a native code portion 
invokes interpretation of an interpreted code portion." 
Examiner's Response: 
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Bak's invention alternates between interpreted code and native code. See FIG. 5 and 
response to claim 1 above. Thus interpreted and native are both invoked in the executing 
program. 

(B) Applicant has argued, in substance, the following: 

Page 13, 2 nd paragraph, of Amendment A, the cited art, Bak, US Patent 6,513,156, 
fails to disclose "triggering, in response to the native code call instruction, generation of a return 
address specifying a location within said memory for said native code call instruction, where said 
instruction interpreter uses said return address as a pointer to said interpreted code portion within 
said memory." 

Examiner's Response: 

Bak, Figure 1 and column 12, lines 13-17 are referenced. Col. 3, lines 63-64, "FIG. 1 1 
shows a process of executing snipped code (native code) for the invoke_virtual bytecode." Col. 
12, beginning at line 1, describes the "system (native) saves the current bytecode pointer", by 
pushing the return address on the stack. A return address is generated, in response to a trigger. 

(C) Applicant has argued, in substance, the following: 

Page 13, 2 nd paragraph, of Amendment A, "Bak does not specify that the virtual function 
itself is replaced by native code." 
Examiner's Response: 
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In response to applicant's argument that the references fail to show certain features of 
applicant's invention, it is noted that the features upon which applicant relies (i.e., Applicant 
argues, "Bak does not specify that the virtual function itself is replaced by native code") are not 
recited in the rejected claims. Although the claims are interpreted in light of the specification, 
limitations from the specification are not read into the claims. See In re Van Geuns, 988 
F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

(D) Applicant has argued, in substance, the following: 

Page 13, end of 2 nd paragraph, of Amendment A, the cited art, Bak, US Patent 6,513,156 
"generating the address of the virtual function to be executed is performed at the compilation 
stage (enabling hard coding of the address) rather than at execution of a native code call as 
recited in claim 1. 

Examiner's Response: 

In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies (i.e., 
Applicant argues, "generating the address of the virtual function to be executed is performed at 
the compilation stage (enabling hard coding of the address) rather than at execution of a native 
code call") are not recited in the rejected claims. Although the claims are interpreted in light of 
the specification, limitations from the specification are not read into the claims. See In re Van 
Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 
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Generating a return address does not exclude "reading a saved bytecode pointer from 
memory so the interpreter may continue where it left off." The claim is not specific regarding 
how the return address is generated, only that generation is triggered in response to execution of 
a native code call. 

Examiner maintains the rejection of claims 1-19. 

Conclusion 

14. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

US Patent 6,151,703 to Crelier (See column 10, program execution calls from interpreted 
code as well as compiled code.) 

US Patent 6,298,434 to Lindwer (Preprocessor fetches virtual machine instructions & 
generates native instructions.) 

US Patent 6,564, 241 to Rosengard (Interpreter stored within cache memory.) 

15. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
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CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

1 6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mary Steelman, whose telephone number is (703) 305-4564. The 
examiner can normally be reached Monday through Thursday, from 7:00 A.M. to 5 :30 P.M. If 
attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Tuan 
Dam can be reached on (703) 305-4552. 

The fax phone number is (703) 872-9306 for regular communications and for After Final 
communications. Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305-3900. 



Mary Steelman ^ jfej^ 



05/10/2004 




TUAN DAM 
SUPERVISORY PATENT EXAMINER 



